Symbolic vs. Algorithmic Differentiation of GSL Integration Routines

نویسندگان

  • Niloofar Safiran
  • Uwe Naumann
چکیده

Forward and reverse modes of algorithmic differentiation (AD) transform implementations of multivariate vector functions F : IR → IR as computer programs into tangent and adjoint code, respectively. The adjoint mode is of particular interest in large-scale functions due to the independence of its computational cost on the number of free variables. The additional memory requirement for the computation of derivatives of the output with respect to parameters by a fully algorithmic method (derived by AD) can quickly become prohibitive for large values of n. This can be reduced significantly by the symbolic approach to differentiation of the underlying integration routine. Vectorizing gsl routines for integration and applying symbolic adjoint on them has considerably less memory requirement with nearly the same runtime overhead and in most cases faster convergence in comparison with algorithmic adjoint. 1 Differentiation of Integrals Let us consider an interval which the limits of the integral are themselves functions of α ∈ IR, it follows that:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Differentiation: Point and Interval, Ad

Automatic diierentiation (AD) is a computational method for evaluating derivatives or Tay-lor coeecients of algorithmically deened functions. Simply speaking, an algorithmic deeni-nition of a function is a step-by-step speciica-tion of its evaluation by arithmetic operations and library functions. Application of the rules of diierentiation to the algorithmic deenition of a diierentiable functio...

متن کامل

A new symbolic computation for formal integration with exact power series

Computers are very useful for numerical integration, that is the finding of definite integrals. But Computer Algebra also lets us perform formal integration, that is the discovery of integrals as formulae. Formal differentiation was undertaken quite early in the history of computers by Kahrimanian and Nolan (1953), but it was Slagle (1961) who took the first steps towards integration. So the fi...

متن کامل

LIEDRIVERS - A Toolbox for the Efficient Computation of Lie Derivatives Based on the Object-Oriented Algorithmic Differentiation Package ADOL-C

Lie derivatives are widely used in mathematics and physics. They are usually computed symbolically using computer algebra software. This symbolic computation might fail for very complicated expressions. Moreover, symbolic differentiation becomes more difficult if the function to be differentiated is not described explicitly as a function but by an algorithm. This is a situation occuring quite o...

متن کامل

Integrating High-Performance Polynomial Arithmetic into Maple

With the need of achieving high performance on practical problems, computer algebra systems devote more and more effort on implementation techniques. This phenomenon is certainly accentuated by the democratization of parallel architectures (multicores) and other hardware accelerating technologies. In this report, we describe the integration of a C library offering highly optimized routines for ...

متن کامل

Algorithmic differentiation techniques for global optimization in the COCONUT environment

The algorithmic differentiation in the COCONUT Environment does not only provide point evaluations but also range enclosures of derivatives up to order 3, as well as slopes up to second order. Care is taken to ensure that rounding errors are treated correctly. The ranges of the enclosures can be tightened by combining the evaluation routines with constraint propagation. Advantages and pitfalls ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015